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We study the effect of quantum memory in a four-player quantum Minority game. The 
Nash equilibrium payoff of the first player is investigated for different quantum memory 
channels. It is seen that different memory channels affect the game differently. It is 
also seen that the Nash equilibrium payoff is substantially enhanced in the presence of 
D . quantum memory. Therefore, memory controls the payoff reduction due to decoherence. It 

is shown that the curves for depolarizing and bit-phase flip channels overlap for maximum 
correlations. However, amplitude damping channel influences the game more heavily as 
compared to the other channels. That is the behaviour of amplitude damping channel is 
I- surprising one. Furthermore, the behaviour of phase flip channel is symmetrical arround 



50% decoherence. 
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I. INTRODUCTION 

In the recent past, rapid interest has been developed in the discipline of quantum information 
[l| that has led to the creation of quantum game theory [2]. During last few years, number of 
authors have contributed to the development of quantum game theory [3-7]. Many interesting 
classical games have been converted into quantum domain such as quantum prisoners' dilemma 
[8-10], the battle of the sexes [7, 12], the Monty Hall problem [13, 14], the rock-scissors-paper [15] 
and many others [16-19]. James et al. [20] have analyzed the quantum penny flip game using 
geometric algebra. Recently, Almeida et al. [21] have suggested that quantum correlations provide 
no advantage over classical correlations in a multipartite nonlocal game. 

Noise effects in different quantum games have been investigated by many authors [5, 7, 10, 
18, 22] with interesting results. In Ref. [18, 22] the authors have studied noise effects in quantum 
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magic squares game. It is shown that the probability of success can be used to determine the 
characteristics of quantum channels. Implementation of decoherence and quantum memory has 
also been extended to the novel field of quantum information theory [23, 24]. The Minority game 
has received much attention as a model of a population of agents repeatedly buying and selling 
in a market [25, 26]. First quantum version of a four player quantum Minority game (QMG) 
was examined by Benjamin and Hayden [27], and later generalized to iV-players [28]. Flitney et 
al. have extended its consideration towards the implementation of decoherence [29]. Quantum 
channels with memory [30-32] provides a natural theoretical framework for the study of any noisy 
quantum communication system where correlation time is longer than the time between consecutive 
uses of the channel. A more general model of a quantum channel with memory was introduced by 
Bowen and Mancini [33] and also studied by Kretschmann and Werner [34]. 

Here, in this work, we study the four-player quantum Minority game influenced by different 
memory channels, such as amplitude damping, depolarizing, bit-flip, phase-flip and bit-phase-flip 
channels, parameterized by the decoherence parameter p and memory parameter fx. Here p £ [0,1] 
and n £ [0, 1] represent the lower and upper limits of decoherence parameter and memory parameter 
respectively. It is seen that the players payoffs heavily depends on the memory of the channel. 
A similar behaviour of depolarizing and bit-phase flip channels is seen for maximum correlations. 
It is also seen that amplitude damping channel influences the game more heavily as compared to 
the other channels. The Nash equilibrium payoff is substantially enhanced due to the presence of 
quantum memory. Hence, memory controls the payoff reduction due to decoherence. 

II. CALCULATIONS FOR FOUR-PLAYER QUANTUM MINORITY GAME 

Since noise is a major hurdle in the path of efficient information transmission from one party to 
the other. This noise causes a distortion of the information sent through the channel. Information 
transmission is said to be reliable if the probability of error, in decoding the output of the channel, 
vanishes asymptotically in the number of uses of the channel. A basic question of information theory 
is whether there is any advantage in using entangled states as input states. That is, whether or 
not encoding the classical data into entangled rather than separable states increases the mutual 
information. For the case when multiple uses of the channel are not correlated, there is no advantage 
in using entangled states. Correlated noise, also referred as memory in the literature, acts on 
consecutive uses of the channels. However, in general, one may want to encode classical data into 
entangled strings or consecutive uses of the channel may be correlated to each other. Hence, we 
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are dealing with a strongly correlated quantum system, the correlation of which results from the 
memory of the channel itself. The initial game state consists of one qubit for each player, prepared 
in an entangled GHZ state by an entangling operator J acting on |0000). Pure quantum strategies 
are local unitary operators acting on a player's qubit. After all players have executed their moves 
the game state undergoes a positive operator valued measurement and the payoffs are determined 
from the classical payoff matrix. In the Eisert protocol this is achieved by applying to the 
game state and then making a measurement in the computational basis state. Here we describe 
the four-player Minority game in the presence of quantum memory using the Eisert scheme in the 
following manner 



Po = l*o) (^o| (initial state) (1) 

p 1 = JpqJ 1 (entanglement) (2) 

Pi = D(p 1 ,p,p) (partial decoherence and correlations) (3) 

p 3 = (8) 4 M fc/ o 2 ((g) 4 M A .) t (players' moves) (4) 

k—\ k—i 

p A = D(p 3 ,p,p) (partial decoherence and correlations) (5) 

p 5 = p A J (preparation for measurement) (6) 



to produce the final state pj = p 5 upon which a measurement is taken. Here represents 
the kth player move. It is important to mention here that for the sake of simplicity, we have 
considered p = p = p and p = p = p in our calculations. The function D(p,p,p) represents 
a completely positive map which can be completely described in Kraus operator formalism as 
studied by Macchiavello and Palma [30] a Pauli channel with partial memory. The two qubit 
Kraus operators for such a channel are given by 

Aij = yj - fJ>) a j + Ci ® (Tj (7) 

where <7j (aj) are usual Pauli matrices, on (ctj) represent the quantum noise and indices i and j 
runs from to 3. The above expression means that with probability p the channel acts on the 
second qubit with the same error operator as on the first qubit, and with probability (1 — p) it acts 
on the second qubit independently. Physically the parameter p is determined by the relaxation 
time of the channel when a qubit passes through it. In order to remove correlations, one can wait 
until the channel has relaxed to its original state before sending the next qubit, however this lowers 
the rate of information transfer. Thus it is necessary to consider the performance of the channel for 
arbitrary values of p to reach a compromise between various factors which determine the final rate 
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of information transfer. Thus in passing through the channel any two consecutive qubits undergo 
random independent (uncorrelated) errors with probability (1 — fx) and identical (correlated) errors 
with probability /i. This should be the case if the channel has a memory depending on its relaxation 
time and if we stream the qubits through it. The action of the Pauli channels on n-qubits can be 
generalized in Kraus operator form as given below 



\ 



n-l 



"in II K 1 ~ ^ ai ™ + ^Wm+l]°U ® ® a in (8) 



m=l 



As stated above, with probability (1 — fx) the noise is uncorrelated and can be completely specified 
by the Kraus operators 

Dfj = ^fa^ajoi ® (Tj, (9) 

and with probability \x the noise is correlated (i.e. the channel has memory) which can be specified 
by the Kraus operators 

D kk = V®k a k®Vk, (10) 

A detailed list of single qubit Kraus operators for different quantum channels with uncorrelated 
noise is given in table 1. The action of such a channel if n qubits are streamed through it, can be 
described in operator sum representation as [5] 

pf= E 4ki)Pin(4i® 4j ( n ) 

fci, -fe«.=0 

where p in represents the initial density matrix for quantum state and A^ n are the Kraus operators 
expressed in equation (JSj) - The Kraus operators satisfy the completeness relation 

n-l 

E A l A «n = 1 (12) 
k n =0 

However, the Kraus operators for a quantum amplitude damping channel with correlated noise are 
given by Yeo and Skeen [31] as given as 



4 



00 



cosx 














1 














1 














1 



A c 







































sinx 












(13) 



5 



where, < x ^ 7r /2 and is related to the quantum noise parameter as 

sinx = v^ ( 14 ) 

It is clear that A^ cannot be written as a tensor product of two two- by- two matrices. This gives 
rise to the typical spooky action of the channel: |01) and |10), and any linear combination of 
them, and |11) will go through the channel undisturbed, but not 1 00) .The action of this non-unital 
channel is given by 

l i 

vr -> p = = (1 - n) £ tynAtj + V £ A ^ A kk W 

i,j=0 k=0 

The action of the super-operators provides a way of describing the evolution of quantum states 
in a noisy environment. In our scheme, the Kraus operators are of the dimension 2 4 . They 
are constructed from single qubit Kraus operators by taking their tensor product over all n 4 
combinations 

A k = ®A kn (16) 

where n is the number of Kraus operator for a single qubit channel. The final state of the game 
after the action of the channel can be obtained as 

p f = * a , M (|*) <*!) (17) 

where ^ a .^ is the super-operator realizing the quantum channel parametrized by real numbers a 
and p. The players unitary operator is an SU(2) operator which represents the pure quantum 
strategy and is given by 

e ia cos{6/2) ie il3 sm(9/2) 
ie- i/3 sin(6»/2) e~ ia cos(0/2) 

where < 6 < tt and tt < {a, /3} < —tt. Here M(0, 0,0) = I and M(ir, 0, 0) = ia x correspond to 
the two classical pure strategies. Entanglement is controlled through an entangling gate as given 
by 

J( 7 ) = exp(^af ) 

where the parameter 7 represents the degree of entanglement of the game and 7 = ir/2 corresponds 
to maximal entanglement. It is shown by Benjamin and Hayden [27] that in a four player quantum 
Minority game an optimal strategy arises 

'«"> = *<?■ its) < 19 » 



M(9,a,[3) 



(18) 



This strategic profile {$at,e, §ne> §ne, §ne} results in an NE with an expected payoff of 1/4. The 
expectation value of the payoff to the kth player is 

($ fc ) = £P 5P/ P^ (20) 

where = |£) (£| is the projector onto the computational state |£) , $| is the payoff to the kth 
player when the final state is |£) and the summation is taken over £ ranging from 1 to 4. We 
calculate here the payoff of the first player when all the players resort to their optimal strategies 
as given in equation (19). The expected payoff of the first player for amplitude damping channel 
becomes 

pf D = 0.125pp 4 + [0.125(p - l) 6 + /i 2 (0.125p 6 - 0.625p 5 + 1.25p 4 - 1.25p 3 + 0.5p 2 + O.p) 

+// (0. - 0.25(p - 1. 73898) (p - l) 2 p{{p - 1.76102)p + 1.43762))] sin( 7 ) (21) 

The expected payoff of the first player for depolarizing channel is given by 



p° ep = [0.25(// - 1)V - 1.625(// - 1.23077)(/i - 0.998694) (// 2 - 2.00212// + 1.00212) x 
(/i 2 - 1.99919// + 0.999187) p 7 + 4.25(// - 1.00034) (/x - 0.999661) x 
(/i 2 - 2.41176// + 1.64706) (// 2 - 2.// + 1.) p 6 - 5.75(/i - 1.24903) (/x - l) 3 x 
(/i 2 - 2.25097// + 1.94934) p 5 + 4.25(// - l)(/i - 1) (// 2 - 2.56538// + 1.72402) x 
(// 2 - 1.90521// + 2.3884) p 4 - 1.625(// - 1.19251)(// - 1) x 
(// 2 - 2.75771// + 2.34443) (// 2 - 1.35747// + 3.08159) p 3 + 0.25(// - 2.12845) x 
(// - 1) (// 2 - 2.33278// + 2.63081) (/z 2 - 0.538772/t + 5.0004) p 2 + 0.625(/x - 1.1587) x 
(// 2 - 1.2413// + 2.76171) p + 0.25 cos(7/2) sin( 7 /2)] + 0.125 (22) 

The expected payoff of the first player for bit-phase flip channel is calculated as 
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pf Fb = [-3.31371(/i - 1.00056)(/i + 2)((/i - 2.00035)// + 1.00035)(O - 1.99909)// + 0.99909)/ 
+11.5980 - 0.999197)0 + 2)(0 - 2.0013)// + 1.0013) x 
(0 - 1.9995)// + 0.999503)/ - 15.7401 - 1.20598)0 - 1-00002) x 
- 0.682281)0 + l-9409)(O - 1-99998)// + 0.999979)/ + 10.35530 - 1-3349) x 
- 0.999989)0 - 0.202106)0 + 1.73701)(O - 2.00001)// + 1.00001)/ 
-3.313710 - 1-83902)0 - 1) X (0 - 1-69669)// + 1.00918)00 + 2.03571) 
+1.56825)/ + 0.414214O - 2.62495) x(/i- 1)(0 - 1.30099)// + 1.21191) x 
00 + 2.92594) + 5.86011)/ + 1.10355O - 1.21443) x 

((0 - 0.597899)// + 1.71088)p + 0.25) cos(7/2) sin( 7 /2)] + 0.125 (23) 
The expected payoff of the first player for bit flip channel can be written as 



pf = [19.31370 - 1.00066)0 + 2 )(0 - 2.00041)// + 1.00041) x 

(0 - 1.998940 + 0.998937)/ - 67.5980 - 0.999575)0 + 2 ) x 

(0 - 2.00069)// + 1.00069)(O - l-99974)/i + 0.999737)/ + 91.74010 - 0.999995) x 

+ 2.00968)(O - 2)// + 1)(0 - 1-95705)// + 1.09095)/ - 60.35530 - 1-00001) x 

+ 2.03676)(O - 1.99999)// + 0.999994)(O - 1.83676)// + 1.34104)/ 

+19.31370 - 1) x + 2.10125)(O - 2.05931)// + 1.11332)((// - 1.54194)// 

+1.77849)/ - 2.414210 - 1) X + 2.28298)((// - 2.30862)// + 1.59107) 

(0 - 0.974366)// + 2.65448)/ + 0.396447O - 1.27686)(0 - 3.76795)// + 7.32329)p 

+0.25 cos(7/2) sin( 7 /2)] + 0.125 (24) 

The expected payoff of the first player for phase flip channel is given by 

pF 1 //-16(//-l)V + 320-l) 3 /-4(5// 3 -14// 2 + 15//-6)/\ \ 
8 \ \ +4 3 - 2// 2 + 3// - 2) p + 1 J J 

where the super-scripts AD, Dep, BPF, BF and PF correspond to the amplitude damping, depo- 
larizing, bit-phase flip, bit flip and phase flip channels respectively. If we set // = 0, it is seen that 
our results are consistent with Ref. [29], as shown in figure 1. 
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III. DISCUSSIONS 

We have computed the analytical relations for payoffs in case of amplitude damping, depolar- 
izing, bit-phase flip, bit flip and phase flip channels in the presence of quantum memory when all 
the players resort to their Nash equilibrium strategy as mentioned in Ref. [27]. It is seen that the 
game is heavily influenced by different memory channels under consideration. 

In figures 1, we plot the Nash equilibrium payoff of the first player as a function of the decoher- 
ence probability p for 7 = ir/2 and [i = 0. The decoherence goes from the unperturbed quantum 
game at p = (right) to maximum decoherence at p = 1 (left). Different curves indicate deco- 
herence by amplitude damping (black), depolarizing (red), bit-phase flip (green), bit flip (blue) 
and phase flip (blue-green) channels respectively. It is clear from the figure that our results are 
consistent with results presented by Flitney et al. [29]. In figures 2, 3 and 4, we plot the Nash 
equilibrium payoff of the first player as a function of the decoherence probability p for 7 = tt/2 
and \x = 0.3, 0.7 and 1 respectively. The behaviour of different curves is indicated by different 
colour combinations in the figure illustrations. It is seen that even in the presence of decoherence, 
the payoffs are sufficiently enhanced from its classical counterpart due to the presence of quantum 
memory. The behaviours of phase flip and amplitude damping channels are surprisingly different 
from the other three channels. The phase flip channels shows a symmetrical behaviour around 
p = 1/2. However, the payoffs are increased as we increase the degree of memory. It is also seen 
that the curves for depolarizing and bit-phase flip channels overlap at [i = 1. 

In figures 5, 6, we plot the Nash equilibrium payoff of the first player as a function of memory 
parameter \i for 7 = tt/2 and p = 0.3 and 0.7 respectively. The memory goes from the uncorrelated 
quantum game at /i = (right) to maximum correlations at fi = 1 (left). Different curves indicate 
memory by amplitude damping (black), depolarizing (red), bit-phase flip (green), bit flip (blue) 
and phase flip (blue-green) channels respectively. It is seen that the payoff increases for entire range 
of memory with lower level of decoherence. However, the payoff for depolarizing and bit-phase flip 
channels starts decreasing for [i > 0.5 for higher values of decoherence (see figure 6). 

In figure 7, the Nash equilibrium payoff of the first payer is plotted as a function of entanglement 
parameter 7 for [i = 0.3 and p = 0.3. It is seen that entanglement can play an important role when 
the game is being implemented. As we increase the degree of entanglement of the game, the payoffs 
are sufficiently increased. However, amplitude damping channel reduces the payoffs surprisingly as 
compared to the other channels. 
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IV. CONCLUSIONS 



We study the influence of quantum memory on a four-player quantum Minority game. We 
investigate the Nash equilibrium payoff of the first player by using different quantum channels 
with memory. It is seen that the players payoffs heavily depends on the memory of the channel. 
A similar behaviour of depolarizing and bit-phase flip channels is seen for maximum correlations. 
As we increase the degree of memory, the payoff reduction due to decoherence is compensated and 
the payoff is substantially enhanced as compared to its classical counterpart. It is also seen that 
amplitude damping channel influences the game more heavily as compared to the other channels. 
Furthermore, the behaviour of phase flip channel is symmetrical around p = 1/2. In conclusion, 
we can say that memory controls the payoff reduction due to decoherence. 
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FIG. 1: The Nash equilibrium payoff in a four-player quantum Minority game as a function of the decoherence 
probability p for 7 = 7r/2 and fi = 0. The decoherence goes from the unperturbed quantum game at 
p = (right) to maximum decoherence at p = 1 (left). Different curves indicate decoherence by amplitude 
damping (black), depolarizing (red), bit-phase flip (green), bit flip (blue) and phase flip (blue-green) channels 
respectively. 
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FIG. 2: The Nash equilibrium payoff in a four-player quantum Minority game as a function of the decoherence 
probability p for 7 = tt/2 and fi = 0.3. The decoherence goes from the unperturbed quantum game at 
p = (right) to maximum decoherence at p = 1 (left). Different curves indicate decoherence by amplitude 
damping (black), depolarizing (red), bit-phase flip (green), bit flip (blue) and phase flip (blue-green) channels 
respectively 



TABLE I: Single qubit Kraus operators for amplitude damping, depolarizing, bit-phase flip, bit flip and 
phase flip channels where p represents the decoherence parameter. 



Amplitude damping channel 



Depolarizing channel 



Bit-phase flip channel 



Bit flip channel 



Phase flip channel 



A 



1 




Vp 


vi -p 








A 



— 12. 



A, 



A a = VI — pi, Ai = y/pay 



A = V 1 ~pl, Ai = ^/pa a 



A = V 1 ~pl, A 1 = y/pcr z 
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FIG. 3: The Nash equilibrium payoff in a four-player quantum Minority game as a function of the decoherence 
probability p for 7 = tt/2 and fi = 0.7. The decoherence goes from the unperturbed quantum game at 
p = (right) to maximum decoherence at p = 1 (left). Different curves indicate decoherence by amplitude 
damping (black), depolarizing (red), bit-phase flip (green), bit flip (blue) and phase flip (blue-green) channels 
respectively 
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FIG. 4: The Nash equilibrium payoff in a four-player quantum Minority game as a function of the decoherence 
probability p for 7 = 7r/2 and (J, = 1. The decoherence goes from the unperturbed quantum game at 
p = (right) to maximum decoherence at p = 1 (left). Different curves indicate decoherence by amplitude 
damping (black), depolarizing and bit-phase flip (green), bit flip (blue) and phase flip (blue-green) channels 
respectively. 
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FIG. 5: The Nash equilibrium payoff in a four-player quantum Minority game as a function of memory pa- 
rameter fi for 7 = 7r/2 and p = 0.3. The memory goes from the uncorrclatcd quantum game at (i = (right) 
to maximum correlations at fi = 1 (left). Different curves indicate memory by amplitude damping (black), 
depolarizing (red), bit-phase flip (green), bit flip (blue) and phase flip (blue- green) channels respectively. 
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FIG. 6: The Nash equilibrium payoff in a four-player quantum Minority game as a function of memory pa- 
rameter fi for 7 = 7r/2 and p = 0.7. The memory goes from the uncorrclatcd quantum game at (i = (right) 
to maximum correlations at fi = 1 (left). Different curves indicate memory by amplitude damping (black), 
depolarizing (red), bit-phase flip (green), bit flip (blue) and phase flip (blue- green) channels respectively. 




FIG. 7: The Nash equilibrium payoff in a four-player quantum Minority game as a function of entanglement 
parameter 7 for /1 = 0.3 and p = 0.3. Different curves indicate different channels such as amplitude damping 
(black), depolarizing (red), bit-phase flip (green), bit flip (blue) and phase flip (blue- green) respectively. 



